Exponential growth of random determinants beyond invariance
نویسندگان
چکیده
We give simple criteria to identify the exponential order of magnitude absolute value determinant for wide classes random matrix models, not requiring assumption invariance. These include Gaussian matrices with covariance profiles, Wigner and subexponential tails, Erd\H{o}s-R\'enyi $d$-regular graphs any polynomial sparsity parameter, non-mean-field such as band bandwidth. The proof builds on recent tools, including theory Matrix Dyson Equation developed in [Ajanki, Erd\H{o}s, Kr\"uger 2019]. use these asymptotics an important input complexity landscapes our companion papers [Ben Arous, Bourgade, McKenna 2021; 2021].
منابع مشابه
A Random Walk with Exponential Travel Times
Consider the random walk among N places with N(N - 1)/2 transports. We attach an exponential random variable Xij to each transport between places Pi and Pj and take these random variables mutually independent. If transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...
متن کاملToeplitz Determinants, Random Growth and Determinantal Processes
We summarize some of the recent developments which link certain problems in combinatorial theory related to random growth to random matrix theory. 2000 Mathematics Subject Classification: 60C05.
متن کاملCapacity Expansion for Random Exponential Demand Growth with Lead Times
The combination of demand uncertainty and a lead time for adding capacity creates the risk of capacity shortage during the lead time. We formulate a model of capacity expansion for uncertain exponential demand growth and deterministic expansion lead times when there is an obligation to provide a specified level of service. The service level, defined in terms of the ratio of expected lead time s...
متن کاملInvariance Properties of Random Sequences
We present invariance characterizations of di erent types of random sequences. We correct Schnorr's original, incorrect characterization of Martin-L of random sequences, compare it with Schnorr's corresponding characterization of his own randomness concept, and give a similar, new chararacterization of Kurtz random sequences. That is, we show that an in nite sequence is Kurtz random if and onl...
متن کاملTranslation invariance, exponential sums, and Waring’s problem
We describe mean value estimates for exponential sums of degree exceeding 2 that approach those conjectured to be best possible. The vehicle for this recent progress is the efficient congruencing method, which iteratively exploits the translation invariance of associated systems of Diophantine equations to derive powerful congruence constraints on the underlying variables. There are application...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Probability and mathematical physics
سال: 2022
ISSN: ['2690-1005', '2690-0998']
DOI: https://doi.org/10.2140/pmp.2022.3.731